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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims 




1 . (Original) A method fc^ updating data in a storage device, comprising: 
receiving an update to one or more blocks of customer data at addresses in the storage 
device; 1 

for each block of data to update, generating metadata indicating the address of the block 
in the storage device and an error checking code that is capable of being used to determine 
whether the customer data in the block has changed; 

for each block of data to update, waiting the block of data to update and the metadata for 
the block to cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device. 



v 



2. (Original) The method of claim 1, further comprising 

for each block of data to update, determining whether the address of the block of data in 
the metadata and the address in the storage device to update match; 

for each block of data to update, performing an operation on the customer data in the 
block and the error checking code to determine whether the customer data has changed, wherein 
the block of data to update and metadata for the block is transferred to the storage device if the 
address of the block in the metadata and requested\address match and the customer data has not 
changed. 



3. (Original) The method of claim 2, whferein the operation performed on the 
customer data comprises XORing the customer data Aid wherein the error checking code 
comprises a longitudinal redundancy checking code. 
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4. (Original) The method of ilaim 1 , further comprising: 

setting up a control block including the address of a first block of data to update in the 
storage device and an instruction to generate the address and error code as metadata for the 
block, wherein generating the metadata indicating the address of the block in the storage device 
comprises using the block address in the control block as the address of the block in the storage 
device to write as the metadata. 

5. (Original) The method of claim 4, further comprising: 
for each block to update, incrementing* the block address in the control block before 

processing a next block, wherein the incremented block address is used as the address in the 
storage device to generate as metadata for the next block of data to update. 

6. (Original) The method of claim i , wherein generating the error checking code 
comprises XORing the customer data in the block such that the error checking code comprises a 
longitudinal redundancy checking code. 

7. (Currently Amended) The method! of claim 2, wherein the steps of generating the 
metadata and determining whether the address of pe block in the storage device and block 
address in metadata match and performing the operation on the customer data and error checking 
is performed by a device that is separate from a main processor, wherein the device transfers the 
block of data from the cache to the storage device using a direct memory access (DMA) channel. 

8. (Original) The method of claim 2, further comprising: 

setting up a control block in the cache including the block address of a first block to 
update and an instruction to check the address and trior code of the block, wherein determining 
whether the block address in the metadata in the storage device and the block address to update 
match comprises using the block address in the control block in the cache as the block address to 
update to compare with the block address in the metadia stored with the block in the cache. 
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9. (Original) The method 6f claim 8, further comprising: 

for each requested block, incrementing the block address in the first control block after 
transferring the block from the cache to the storage device, wherein the incremented block 



address is used as the block address to compare with the block address in the metadata in the 
cache for the next requested block. 

10. (Original) The method of claim 1, further comprising: 
recovering from a power loss; anc 
using the metadata for blocks in ciche to rebuild cache control blocks for the blocks in 
cache after recovering from the power loss 



1 1 . (Original) The method of claim 1 0, wherein the blocks of data and metadata are 
stored in a non- volatile portion of the cachq and the cache control blocks are stored in a volatile 
portion of the cache. 

12. (Original) The method of claim 10, further comprising: 
maintaining a first data structure indicating whether each block of data in cache is valid or 

invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data; 

for each block of data in the cache, usihg the error checking code to determine whether 
the block of data in the cache has changed; anc 

for each block of data in the cache, indicating in the first data structure that the block of 
data is invalid if the second data structure indicates that the block of data is not modified and the 
block of data has changed. 



1 3 . (Original) The method of claim 1 01 further comprising: 

maintaining a first data structure indicatindwhether each block of data in cache is valid or 
invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data: 
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for each block of data in the cache, using the error checking code to determine whether 
the block of data in the cache has changed; and 

for each block of data in the cache 'accessing the update to the block from another storage 
location if the second data structure indicates that the block of data is modified and the block of 
data has changed. 



14. (Original) The method of claim 10, further comprising: 

maintaining a first data structure indicating whether each block of data in cache is valid or 
invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whether 
the block of data in the cache has changed; ai d 

the block using the address information in the 
not changed. 



rebuilding the cache control block for 
metadata for the block if the block of data has 



15. (Original) The method of claim! 1 , wherein the error checking code is further 
capable of being used to determine whether the metadata in the block has changed. 



16. (Currently Amended) A system for updating data, comprising: 
a storage deviceffrftlT:11 
a cache; 

means for receiving an update to one or r^iore blocks of customer data at addresses in the 
storage device; 

means for generating metadata, for each block of data to update, indicating the address of 
the block in the storage device and an error checkihg code that is capable of being used to 
determine whether the customer data in the block Has changed; 

means for writing the block of data to updat^ and the metadata for the block to the cache 
for each block of data to update; and 

means transferring the block of data and the Metadata for the block from the cache to the 
storage device for each block of data to update. 
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17. (Original) The system of claijn 16, further comprising 

means for determining whether the afldress of the block of data in the metadata and the 
address in the storage device to update matcn for each block of data to update; 

means for performing an operation onlthe customer data in the block and the error 
checking code to determine whether the customer data has changed for each block of data to 
update, wherein the block of data to update ana metadata for the block is transferred to the 
storage device if the address of the block in the metadata and requested address match and the 
customer data has not changed. 

18. (Original) The system of claim 17, wherein the operation performed on the 
customer data comprises XORing the customer data and wherein the error checking code 
comprises a longitudinal redundancy checking code. 

19. (Original) The system of claim 16,\further comprising: 

means for setting up a control block including the address of a first block of data to 
update in the storage device and an instruction to jLnerate the address and error code as metadata 
for the block, wherein the means for generating thelmetadata indicating the address of the block 
in the storage device comprises using the block addiess in the control block as the address of the 
block in the storage device to write as the metadata. 

20. (Original) The system of claim 19, further comprising: 
means for incrementing the block address in the control block, for each block to update, 

before processing a next block, wherein the incremented block address is used as the address in 
the storage device to generate as metadata for the next bljpck of data to update. 

21. (Original) The system of claim 16, wherein the means for generating the error 
checking code comprises XORing the customer data in the\block such that the error checking 
code comprises a longitudinal redundancy checking code. 
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22. (Original) The system of claim \7, wherein the means for generating the metadata, 
determining whether the address of the block ira the storage device and block address in metadata 
match, and performing the operation on the customer data and error checking comprises a device 
that is separate from a main processor, wherein the device transfers the block of data from the 
cache to the storage device using a direct memory access (DMA) channel. 

23. (Original) The system of claim 1 71 further comprising: 

means for setting up a control block in the! cache including the block address of a first 
block to update and an instruction to check the adflress and error code of the block, wherein the 4 
means for determining whether the block address in the metadata in the storage device and the 
block address to update match comprises using the block address in the control block in the 
cache as the block address to update to compare wjth the block address in the metadata stored 
with the block in the cache. 

24. (Original) The system of claim 23, further comprising: 
means for incrementing the block address intthe first control block, for each requested 

block, after transferring the block from the cache to tie storage device, wherein the incremented 
block address is used as the block address to compar^ with the block address in the metadata in 
the cache for the next requested block. 

25. (Original) The system of claim 16, further comprising: 
means for recovering from a power loss; and 

means for using the metadata for blocks in cach^ to rebuild cache control blocks for the 
blocks in cache after recovering from the power loss. 

26. (Currently Amended) The system of claiml24 claim 25 , wherein the blocks of data 
and metadata are stored in a non-volatile portion of the ca^he and the cache control blocks are 
stored in a volatile portion of the cache. 



Page 8 of 22 



Amdt. dated Jan. 27, 2004 

Reply to Office action of Oct. 27, 2003 



Serial No. 09/630,228 
Docket No. TUC920000013US1 
Firm No. 0018.0074 



27. (Currently Amended) The system of claim 24 claim 25 , further comprising: 

means for maintaining a first data structure indicating whether each block of data in cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; I 

means for using the error checking cone, for each block of data in the cache, to determine 
whether the block of data in the cache has changed; and 

means for indicating in the first data structure, for each block of data in the cache, that the 
block of data is invalid if the second data structure indicates that the block of data is not modified 
and the block of data has changed. 



28. (Currently Amended) The system of claim 24 claim 25 . further comprising: 
means for maintaining a first data structLre indicating whether each block of data in cache 

is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code,tfor each block of data in the cache, to determine 
whether the block of data in the cache has changdd; and 

means for accessing, for each block of date in the cache, the update to the block from 
another storage location if the second data structure indicates that the block of data is modified 
and the block of data has changed. 

29. (Currently Amended) The system of \claim 24 claim 25 , further comprising: 
means for maintaining a first data structure indicating whether each block of data in cache 

is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code to determine whether the block of data in the 
cache has changed for each block of data in the cache; Wnd 

means for rebuilding the cache control block foi the block using the address information 
in the metadata for the block if the block of data has noi changed. 
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30. (Original) The system offclaim 
checking code to determine whether the 



16, further comprising means for using the error 
netadata in the block has changed. 



3 1 . (Currently Amended) An 



data in a storage device , wherein the inte; gated circuit device is in data communication with a 



ntegrated circuit device including logic for updating 



cache , wherein the logic performs: 

receiving an update to one or mode blocks of customer data at addresses in the storage 

device; 

for each block of data to update, generating metadata indicating the address of the block 
in the storage device and an error checking code that is capable of being used to determine 
whether the customer data in the block has changed; 

for each block of data to update, vTiting the block of data to update and the metadata for 
the block to the cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device . 

32. (Currently Amended) The integrated circuit device of claim 30 claim 3 L wherein 
the logic further performs: 

for each block of data to update, determining whether the address of the block of data in 
the metadata and the address in the storage uevice to update match; 

for each block of data to update, performing an operation on the customer data in the 
block and the error checking code to determine whether the customer data has changed, wherein 
the block of data to update and metadata for the block is transferred to the storage device if the 
address of the block in the metadata and requested address match and the customer data has not 
changed. 



33. (Currently Amended) The integrated circuit device of claim 31 claim 32 . wherein 
the operation performed on the customer data comprises XORing the customer data and wherein 
the error checking code comprises a longitudinal redundancy checking code. 
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34. (Currently Amended) The integrated circuit device of claim 30 claim 31 , wherein 
a processor generates a control block including the address of a first block of data to update in 
the storage device and an instruction to cause the integrated circuit device to generate the address 
and error code as metadata for the block, ana wherein the integrated circuit device generates the 
metadata indicating the address of the block in the storage device by using the block address in 
the control block as the address of the block i i the storage device to write as the metadata. 



35. (Currently Amended) The integrated circuit device of claim 33 claim 34 , wherein 
the logic further performs: I 

for each block to update, incrementing the block address in the control block before 
processing a next block, wherein the incrementid block address is used as the address in the 
storage device to generate as metadata for the nsxt block of data to update. 



36. (Currently Amended) The integrated circuit device of claim 30 claim 31 , wherein 
generating the error checking code comprises XORing the customer data in the block such that 
the error checking code comprises a longitudinal redundancy checking code. 

37. (Currently Amended) The integrated circuit device of claim 3 1 claim 32 , wherein 
the integrated circuit device is included in a storage system having a main processor, wherein the 
device transfers the block of data from the cache tolthe storage device using a direct memory 
access (DMA) channel. 

38. (Currently Amended) The integrated circuit device of claim 31 claim 32 , wherein 
a processor generates a control block in the cache including the block address of a first block to 
update and an instruction to cause the integrated circuit! device to check the address and error 
code of the block, wherein the integrated circuit device determines whether the block address in 
the metadata in the storage device and the block address to update match by using the block 
address in the control block in the cache as the block addless to update to compare with the block 
address in the metadata stored with the block in the cacheJ 
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egrated circuit device of claim 37 claim 38 , wherein 



39. (Currently Amended) The infc< 
the logic further performs: 

for each requested block, incrementing the block address in the first control block after 
transferring the block from the cache to the Storage device, wherein the incremented block 
address is used as the block address to compare with the block address in the metadata in the 
cache for the next requested block. 



v 



40. (Currently Amended) The inte^ated circuit device of claim 30 claim 31 , wherein 
the logic further performs: 

recovering from a power loss; and 

using the metadata for blocks in cache t<} rebuild cache control blocks for the blocks in 
cache after recovering from the power loss. 

4 1 . (Currently Amended) The integrand circuit device of claim 3 9 claim 40 , wherein 
the blocks of data and metadata are stored in a non- volatile portion of the cache and the cache 
control blocks are stored in a volatile portion of tnp cache. 

42. (Currently Amended) The integrated circuit device of claim 30 claim 31 , wherein 
the error checking code is further capable of being tysed to determine whether the metadata in the 
block has changed. 



43. (Currently Amended) A computer readable medium including at least one data 
structure used for updating data in a storage device afrd a cache , comprising: 

blocks of customer data; 

a block of metadata for each block of customed data, wherein the metadata includes the 
address of the block in the storage device and an error checking code that is capable of being 
used to determine whether the customer data in the bloftk has changed while the block is in the 
cache, wherein block of data to update and the metadata for the block are written to cache. 
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44. (Currently Amended) The computer readable medium of claim 42 claim 43 . 
further comprising: ' 



a control block including the address o 
device and an instruction to generate the addre: 



wherein generating the metadata indicating the address of the block in the storage device 



a first block of data to update in the storage 
s and error code as metadata for the block, 



comprises using the block address in the contro 
device to write as the metadata. 



wherein the block address in the control block is 



block as the address of the block in the storage 



45. (Currently Amended) The compv ter readable medium of claim 43 claim 44 . 



incremented before processing a next block, 



wherein the incremented block address is used a; the address in the storage device to generate as 
metadata for the next block of data to update. 

46. (Currently Amended) The computer readable medium of claim 42 claim 43 . 
further comprising: 

a control block in the cache including the block address of a first block to update and an 
instruction to check the address and error code of pe block, wherein determining whether the 
block address in the metadata in the storage devicfc and the block address to update match 
comprises using the block address in the control block in the cache as the block address to update 
to compare with the block address in the metadata fctored with the block in the cache. 



47. (Currently Amended) The computer 
readable medium including at least one data structure 



and a cache, comprising: 

blocks of customer data: 
a block of metadata for each block of customer data, wherein the metadata includes the 



address of the block in the storage device and an errori checking code that is capable of being 



adablc medium of claim 42. A computer 
used for updating data in a storage device 



used to det ermine whether the customer data in the bMck has changed while the block is in the 
cache, wherein block o f data to update and the metadalk for the block are written to cache. 
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wherein the blocks of data and metadata * re stored in a non- volatile portion of the cache and the 
cache control blocks are stored in a volatile portion of the cache. 



48. (Currently Amended) The Computer readable medium of claim 42 claim 43 , 
further comprising: 

a first data structure indicating whelher each block of data in cache is valid or invalid and 
a second data structure indicating whether each block of data includes modified or unmodified 
data, wherein the error checking code is used to determine whether each block of data in the 
cache has changed in the event of a data recovery event, wherein the first data structure is 
modified to indicate that a block of data is inValid if the second data structure indicates that the 
block of data is not modified and the block off data has changed. 



49. (New) A method for updating data in a storage device, comprising: 



receiving an update to one or more blocks of customer data at addresses in the storage 
device; ' 1 

for each block of data to update, ger erating metadata indicating the address of the block 



in the storage device and an error checking 
whether the customer data in the block has 
for each block of data to update, wri 



; iode that is capable of being used to determine 
c hanged; 

ting the block of data to update and the metadata for 
the block to a non-volatile portion of the cac$e, wherein cache control blocks are stored in a 
volatile portion of the cache; and 

for each block of data to update, tra idfehing the block of data and the metadata for the 
block from the cache to the storage device. 



50. (New) A system for updating d^ta, comprising: 
a storage device, 

a cache having a volatile and non-volatiie portions: 

means for receiving an update to one or $iore blocks of customer data at addresses in the 
storage device; 
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each block of data to update, indicating the address of 
3r checking code that is capable of being used to 
determine whether the customer data in thd block has changed; 

means for writing the block of data to update and the metadata for the block to the non- 
volatile portion of the cache for each block pf data to update, wherein cache control blocks are 
stored in the volatile portion of the cache; and 

means transferring the block of data knd the metadata for the block from the cache to the 
storage device for each block of data to update. 



5 1 . (New) An integrated circuit deW^e including logic for updating data in a storage 
device and cache, wherein the logic performs 

receiving an update to one or more bl<)iks\of customer data at addresses in the storage 



*2^s device; 



for each block of data to update, generating metadata indicating the address of the block 
in the storage device and an error checking codd that is capable of being used to determine 
whether the customer data in the block has changed; 

for each block of data to update, writing tie block of data to update and the metadata for 
the block to a non-volatile portion of the cache, ^herein cache control blocks are stored in the 
volatile portion of the cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device. 
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